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Abstract —This paper investigates on the problem of 
combining routing scheme and physical layer security in 
multihop wireless networks with cooperative diversity. We 
propose an ad-hoc natnred hop-by-hop best secure relay 
selection in a multihop network with several relays and an 
eavesdropper at each hop which provides a safe routing scheme 
to transmit confidential message from transmitter to legitimate 
receiver. The selection is based on the instantaneons channel 
conditions of relay and eavesdropper at each hop. A theoretical 
analysis is performed to derive new closed form expressions for 
probability of non-zero secrecy capacity along with the exact 
end to end secrecy outage probability at a normalized secrecy 
rate. Furthermore, we provide the asymptotic expression to 
gain insights on the diversity gain. 

I. Introduction 

Wireless multihop communication between two end nodes 
through a series of intermediate relay nodes have been 
extensively studied in last few decades. Under the right 
circumstances, it helps to extend coverage due to multihop 
forwarding, enhances throughput due to shorter hops, extends 
battery life due to lower power duration and overcomes 
adverse effects of channel fading. As such, it is commonly 
implemented in Mobile ad-hoc networks (MANETS), 
wireless sensor networks (WSNs) and hybrid cellular 
networks [? ]. Unfortunately, routing complexity and security 
threats increases simultaneously with the number of hops. 

A variety of routing protocols have been proposed based 
on point to point error free links for wireless multihop links 
[? ]. However, these protocols were not designed considering 
random behavior and broadcasting nature of wireless 
medium in mind. To surmount this limitation, [? ? ] 
investigated channel aware routing strategies and considered 
routing outage probability as metric for performance 
evaluation. In particular, [? ] provided routing strategy for 
multihop network with multiple relays at each hop which 
allows to achieve diversity gain provided by cooperation 
among the relays. 

On a different front, there is an increasing consensus in 
the research community about securing wireless networks 
with physical layer (PHY) security based on 
information-theoretic constraint. Traditional cryptographic 
approaches are based on intractability of certain 
mathematical functions resulting conditional security. In 
contrast to cryptographic approaches, PHY security is a 


different paradigm where information theoretic perfect 
secrecy is achieved by exploiting the uncertain properties of 
the wireless channels such as thermal noise, interference, and 
the time-varying nature of fading channels. The perfect 
secrecy implies that for all secret message X and 
eavesdroppers observation of secret message Y, 
Pr{X\Y) = Pr{X). Seminal work in [? ] showed that 
secret message can be transmitted at a positive rate when 
eavesdropper has degraded wiretap channel. The existence of 
perfect secrecy even when the wiretap channel has better 
average signal-to-noise ratio (SNR) than the main channel 
was shown in [? ] under fading channels. 

Several diversity techniques are often exploited to improve 
PHY security such as multiple-input multiple-output (MIMO) 
[? ? ], multiuser diversity [? ? ], and cooperative diversity [? ? 
]. Most of these works consist of a small network comprising 
a single transmitter along with single or multiple legitimate 
receivers and eavesdroppers, and possibly cooperating relay 
nodes resulting two hop relaying system. Pew works have been 
done on multihop network with information theoretic secure 
constraint using game theory [? ] and stochastic geometry [? 
? ]. A PHY security enabled multi-hop system is proposed in 
[? ] assisted by single decode and forward (DP) relay in each 
hop. 

In this paper, we focus on the problem of combining 
routing scheme and PHY security in multihop wireless 
networks with cooperative diversity. We consider a model 
consisting of single transmitter and receiver connected 
through series of intermediate clusters each consisting of an 
eavesdropper and multiple DP relays. We propose a 
hop-by-hop best secure relay selection from each cluster to 
achieve full diversity. Selection can be interpreted as a 
version of ad-hoc routing scheme based on instantaneous 
channel conditions of receiver and eavesdropper at each hop. 

The rest of the paper is organized as follows. In Section 
II, we first present the system model for the proposed ad-hoc 
routing scheme considering generalized linear network and 
obtain the distribution of end to end SNR. The performance 
evaluation of the proposed scheme is investigated in terms of 
probability of non-zero secrecy capacity and secrecy outage 
probability in section IV. Numerical results are provided in 
Section V. Pinally, conclusions are drawn in Section VI. 



Fig. 1. Linear network model with K hops and N relays in each hop. 


II. System Model 

We consider a generalized i^T-hop linear network model 
composed of a source terminal referred as Alice (A) , a 
legitimate receiving terminal referred as Bob (B) and K — 1 
relay clusters. Each relay cluster comprises N number of DF 
relay nodes. In each hop, there exists an eavesdropper 
referred as Eve (E) resulting K number of eavesdroppers 
{El, E 2 , ■■■, Ek) in the entire system model. Alice and Bob 
lacks the direct link and communication is performed with 
the help of a trusted relay from each cluster. The linear 
network model as shown in fig. 1 is quite common in 
wireless communications involving as sensor and vehicular 
networks. 

At each hop, the best secure relay is selected to forward 
confidential message. The selected intermediate relay 
digitally decodes and re-encodes the received signal from the 
immediately preceding relay before retransmission over a 
wireless fading channel which we hereafter refer as a main 
channel. Meanwhile, the eavesdropper attempts to decode the 
message over wiretap channel at each hop. For simplicity, 
we assume that the eavesdroppers do not collude and try to 
decode the message independently. All the nodes are 
assumed to be equipped with a single antenna. Also, we 
assume that the distance between each clusters is much 
larger than the distance between the relay nodes in any one 
cluster. Therefore, the channel gains of the hops are 
independently and identically distributed. We further assume 
that a transmitter has full channel state information (CSI) of 
both the cotTesponding main channel and wiretap channels 
which is a widely adopted assumption in the literature for 
communication systems under secrecy constraints [? ]. 

Let us denote 7 .,(fc) as the instantaneous SNR for main 
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channel from relay rl to relay r2 at hop k where, 
rl, r2 = 1, 2,..., N and k = 1,2,..., K. Then, the cumulative 
distribution function (CDF) of instantaneous SNR for hop k 
of main channel can be expressed as 

_ X 

Plr,) {x) = l-e^, ( 1 ) 
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where Jm represent the average SNR for all links at hop k. In 
the first hop, there is only one transmitter (i.e. Alice) resulting 
rl = A for k = 1. Simlarly, in the last hop, there is only one 
receiver (i.e. Bob) resulting r2 = B for k = K. 

On the other hand, each eavesdropper receives the same 
confidential message in two phases except the last one. We 
consider Ei, E 2 , ■■■, Ek-i apply maximal ratio combining 
(MRC) to decode the confidential message received in two 
phases. We denote 7 „,(fe) as the instantaneous SNR for 

wiretap channel from relay rl to Eve (Ei) at hop k where, 
rl = 1,2,...,N and k,i = 1,2,...,K — 1. Then, the 
probability density function (PDF) of instantaneous SNR for 
hop k of wiretap channel can be [? ] expressed as 


(y) = 




-y(^) 

re , 


( 2 ) 


-(k) 

where represent the average SNR at hop k for Ek- In this 
case also, there is only one transmitter (i.e. Alice) at the first 
hop resulting rl = A for fc = 1. 

The PDF of instantaneous SNR for the last hop at Ek is 
given by 


L(^) (y) = (K) 


1 "7^ 

e , 
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where 7 ^^^ represent the average SNR at hop K for Ek- 






















The secrecy capacity at hop k is given by [? ] 
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We assume logarithm on a base 2 scale unless stated. To 
facilitate the analysis, we define a term secrecy SNR as 
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From (1), (2), (3) and (5), the CDF of secrecy SNR at hop 
k can be obtained as 
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where m = 2 for fc = 1, 2, ..K — 1 and m = 1 for k = K. 


III. Secure Multihop Routing 
A. Proposed Scheme 

Our proposed routing scheme is ad-hoc in nature and 
performs opportunistic selection of relay with maximum 
secrecy SNR, 7 ^ sach hop. We can know from 

intuition that opportunistic selection at each hop can provide 
a diversity gain of N. However, there is only one receiver at 
the last hop K. Same relay selection technique at the last 
hop will not provide any diversity gain. As such, we perform 
a joint relay selection based on the secrecy SNR in the last 
two hops to acheive full diversity in the last hop as well. 

At hop k = 1,..., AT — 2, the best secure relay selected is 
given by ^fe-i relay 

chosen at hop A: — 1. At hop K — 1, instead of selecting the 
path with the largest 7 !^. „, a joint selection is performed 

as It is obvious 

that Tg = A and r*j^ = B. The routing scheme is summarized 
in Algorithm 1. 

As pointed out in [? ], although the optimal scheme would 
be the one which identifies the path with minimum end-to-end 
outage probability among all possible paths, it requires high 
complexity level and significant amount of feedback as CSI 
of all links are required along with joint optimization of all 
paths. The ad-hoc nature of the proposed scheme drastically 
reduces the feedback and complexity. 

The proposed scheme can be implemented in a distributed 
fashion as explained in [? ]. The relay sets timer which is 
inversely proportional to measured channel gain. As such timer 
of the relay with the highest SNR will expire first and send a 
flag signal. All other relays after listening the flag signal will 
back off. 


Algorithm 1 Proposed Secure Routing Scheme 
Set K and N 

Define as the index of selected relay node at fc-th hop. 


k = -I 

Initialization Tq = A and = B 
for fc = 1 : AT — 2 do 
r*k = max {7^^. } 

end for 
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B. End to End SNR Distribution 

We need to obtain the distribution of end to end secrecy 
SNR at Bob for performance evaluation. Since we assume 
DF relays, the instantaneous end to end secrecy rate depends 
on minimum of secrecy SNR between K hops which acts as 
bottleneck. Therefore, the end to end secrecy SNR at Bob can 
be obtained as 

7 e 2 e = min 7 ^''\ (7) 

where 7 ^*^ is denoted as 7 ^*^ for k = 1,K — 2 and 7 ^ 2 ^ 
for k = K — 1. As such, it can be expressed as below 
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Using order statistics, we can get CDF of 7^1 from ( 6 ) and 
( 8 ) as 
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For hop A" — 1, the relay selection is dependent on the next 


AT*^ hop as well. Hence, the CDF for can be proceeded 
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From (9), (11) and (12), we get 
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After simple mathematical manipulation, we finally get the 
CDF of 7 ^? as 
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From (7), we can obtain the CDF of end to end secrecy 
SNR using order statistics as 
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As the distribution of end-to-end secrecy SNR is different in 
the last two hops from the first K — 2 hops, (15) can rewritten 
as 

F-r.M = 1 - n (l - ’ 

(16) 

which can be simplified using (10) and (14). 


B. Secrecy Outage Probability 


The outage probability is the probability that the 
instantaneous end-to-end transmission rate falls below a 
threshold secrecy rate (i?s). Hence, the outage probability is 
given by 


Pout = PriCs < Rs) 


( 20 ) 


As such, the closed form expression for outage probability 
can be easily obtained from (10), (14), (16) and (20) by 
replacing x by 2 ^^^ as 
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if fc < a: - 1 
if fc = a: - 1 , 


IV. Performance Evaluation 
A. Probability of Non-zero Secrecy Capacity 

The instantaneous end-to-end secrecy capacity is expressed 
as 

Cs = ^log( 7 e 2 e)- (17) 

The factor l/AT accounts for the fact that the entire 
transmission takes place in K phases. As the secrecy 
capacity exists only when the instantaneous SNR of main 
channel is greater than the instantaneous SNR of wiretap 
channel, we need to examine probability of existence of 
non-zero secrecy capacity. From (17), it can be obtained as 


Pr{Cs > 0) = Pr(7e2e > 1) 
= 1-77,,,,(1). 


(18) 


The closed form expression for the probability of non-zero 
secrecy capacity can be obtained by combining (10), (14), (16) 
and (18) and replacing x by 1 as shown below 
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and p = 2 ^®*^. 

Although this closed-form expression enable us to evaluate 
the performance of proposed scheme, its complex form do not 
allow us to gain valuable insights on how the diversity gain is 
affected. Therefore, we intend to perform asymptotic analysis 
with high secrecy SNR approximations i.e. 'je 2 e —)■ oo in the 
sequel. 


Theorem 1. The asymptotic outage probability as 7 e 2 e oo 
is given by 
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Proof. The end to end CDF of secrecy SNR can be simplified 
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The approximation comes from the fact that the products of 
F (fci) X F (k- 2 ), fcl yf fc2, are small compared to the F (ki). We 
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know that 7 e 2 e oo when >> 7 ^ 1 / . Also, expanding 
the exponential term in (10) and (14) and ignoring the higher 
order terms, we can rewrite the CDFs as 
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Fig. 2. Pr{Cs > 0) as a function of ■yMid.B) for various values of K and Fig. 3. Pout as a function of ■yM{dB) for various values of K and 7 via. 
N. 


From (23), (24) and (25), we finally get 
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Substituting x with 2^“^, we get (23). 
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For a special case of balanced links where average SNR in 
all links of main channel and wiretap channels are equal i.e. 
7m = 7m = - = 7m = 7m and 7 ^^ = 7 ^ = ... = = 

7 w, the asymptotic outage expression reduces to 

Kut = (^ 7 m)-^, (27) 



where diversity order is A = At and equivalent array gain is 

ip = {{2 ^Rs _ i)tv X (a: - 2 + 2^))"^. 

V. Numerical Results 

In this section, we examine the performance of secrecy 
outage probability through numerical evaluations. A linear 
network with balanced links and equally spaced relay 
clusters is considered to evaluate the performance. 
Equidistant clusters are shown to be optimal configuration in 
[? ] in the sense of minimizing the error probability when 
uniform power allocation is employed. 

Figure 2 shows the probability of non zero secrecy capacity 
versus 7 m for different values of K and N. We plot the figure 
for selected values of 7 w to avoid cluttering the figure and 
present the effects of K and N in the performance. This figure 
highlights that the probability of positive secrecy increases 
with 7 m while decreases with the increase in value of K. The 
performance can be remarkably improved by increasing the 
number of relays in each cluster. 


Eig. 4. Pout as a function of •yMidB) for various values of TV. 

Figure 3 compares the secrecy outage probability versus 
7m for selected values of K and 7 ^ with N = 2 and Rg = 
0.5 bits/s/FIz. We can notice that the secrecy outage 
probability increases remarkably when we increase the 
number of hops. Similarly, we can also observe that decrease 
in 7 w improves the secrecy outage probability. Interestingly, 
we can also note that the improvement in secrecy outage 
performance with decrease in is smaller compared to 
decrease in K. But, it is clear that in both cases, the 
diversity gain cannot be improved as shown by parallel lines. 

Figure 4 depicts the asymptotic and exact secrecy outage 
probability versus 7 m for various values of N with K = 3, 
Rs = 1 bits/s/Hz and 714 ^ = —10 dB to ensure 7 m >> 7 tu- 
We can observe that the secrecy outage probability decreases 
with increase in N. Moreover, the asymptotic curve merges 
with exact curve in the high SNR regime. It is evident that 
slope of the lines are changed in fig. 3 implying the diversity 























gain is affected by N. 

To analyze the outage diversity gain, we investigate slope 
calculating — log(Po«t) and log(7M) in the range of 26, 28, 
and 30 dB. For N = 2,3 and 4, we have outage diversity of 
1.9672, 2.9467, and 3.927 respectively, in the range of jm = 
26 — 28 dB. On the other hand, we get outage diversity of 
1.9793,2.9663 and 3.9538 for N = 2,3, and 4, respectively, 
in the range of 7 m = 28 — 30 dB. It is obvious that diversity 
gain rounds off to N with the increment in main channel SNR 
and it is independent of of number of hops. The asymptotic 
diversity is found to be N in the entire range. 

VI. Conclusions 

In this paper, we have derived the closed form expression 
for probability of non-zero secrecy capacity and the secrecy 
outage probability as a performance evaluation parameter to 
investigate the proposed adhoc routing scheme for a 
cooperative multihop wireless network. We have also 
presented the asymptotic diversity for the higher values of 
SNR of the main channel. Based on our formulation and 
numerical results, we have verified that the proposed routing 
scheme can take advantage of spatial diversity offered by 
number of relays in each cluster. 

Acknowledgment 

This work was supported by the National Research 
Foundation of Korea (NRF) grant funded by the Korea 
government(MEST)(No.2010-0018116). 



